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DETAILED ACTION 

1 . The amendment filed on 28 November 2005 has been entered and fully 
considered. 

2. Claims 1-20 are pending. 

Claim Rejections - 35 USC § 103 
The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

3. Claims 1-8 and 12-19 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Chao et a! (US 6, 081 , 507), hereinafter referred to as Chao, in view 
of Duckering et al (US 6, 721, 325), hereinafter referred to as Duckering. 

Chao teaches methods and apparatus for handling time stamp aging. Chao 
teaches how time stamp aging is detected and consequently marking the obsolete time 
stamp for purging in systems employing fair packet queuing algorithms. 

4. Regarding claims 1 and 19, Chao discloses a scheduling method for 
implementing Quality-of-Service (QoS) scheduling of a plurality of flows (Column 1, 
Lines 15-20) with aging time stamps (Column 18, Lines 28-42) comprising the steps 
of: 

sequentially accessing a subset of time stamp data from a time stamp aging 
memory array; each time stamp data subset containing time stamp data for a sub 
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plurality of flows; (Column 18, Lines 28-42; Column 36, Lines 16-18; and Column 
37, Lines 5-12; The lookup table in Chao's system is the time stamp aging 
memory array. See also Column 35, Lines 20-32 and Column 36, Lines 11-17.) 

performing guaranteed aging processing steps for each flow utilizing the time 
stamp data subsets to identify and mark invalid calendar next time values (Column 18, 
Lines 55-67; Fj is the calendar next time value for the i + 1 flow in Chao's 
system), 

identifying a new frame arrival for an empty flow (Figure 17, step 1740; Column 
23, 1-20; Chao further shows in equation 14 that his system can differentiate 
between an empty and a non-empty flow) and accessing time stamp data from a 
flow queue control block (FQCB) for the flow (Figure 33 shows the time stamp aging 
memory (i.e. lookup table) and a flow control block for each flow as well as the 
flow time stamp. Column 36, Lines 60-67) and the flow time stamp data in the time 
stamp aging memory array (Column 18, Lines 26-41); 

responsive to the identified new frame arrival for the empty flow, checking a 
selection indicator of the time stamp aging memory array data to identify the 
target calendar for attaching the flow; (Chao's system is capable of identifying an 
empty flow and the arrival of a frame to such a flow as indicated in Figure 17, 
step 1740 and Column 23, Lines 1-20 and equation 14. In Chao's system the time 
stamp aging memory array is always accessed to read the target calendar (i.e. 
Fj). The selection indicator is inherent to Chao's system because his system 
supports different flows with different QoS and shaper-schedulers with different 
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target calendar maintain these flows. See Column 13, Lines 15-21 and Column 
15, Lines 40-45. This indication along with any information deemed important to 
the session can be stored in the time stamp aging memory array. Column 18, 
Lines 35-37 ) 

responsive to the selection indicator value, checking a target calendar next time 
valid bit of the time stamp aging memory array data for the flow (Column 35, Lines 20- 
32); 

responsive to the target calendar next time valid bit being on, comparing a target 
calendar next time from the flow queue control block (FQCB) for the flow with a current 
time(ln Chao's system the obsolete bit (See Oi in Figure 33) is the next time valid 
bit and if the calendar next time is not obsolete then it will be compared with 
current time. Column 36, Lines 53-67); 

responsive to the target calendar next time being less than the current time, 
turning off the target calendar next time valid bit to mark the target calendar next time 
as invalid. (Column 35, Lines 50-67 and Column 36, Lines 53-67, and Figure 33) 

Chao discloses each flow being attached to a calendar queue as illustrated in 
Figures 14 as well as in Column 20, Lines 65-67 and in Figure 27 as well as Column 
31 , Lines 17-38. However, Chao fails to expressly disclose that each flow being 
attached to at least one of a plurality of calendars including a low latency service 
(LLS)/normal latency service (NLS), a peak bandwidth service (PBS) and a weighted 
fair queue (WFQ) ring; the LIS, NLS, and PBS calendars being time based; the 
weighted fair queue (WFQ) ring being weight based. 
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Duckering discloses a fair scheduling of multiple service classes with prioritized 
shaping. Duckering discloses an apparatus for scheduling a multi'Service category 
ATM cell traffic through contention points in an ATM network is provided, 

Duckering discloses that each flow being attached to at least one of a plurality of 
calendars including a low latency service (LLS)/normal latency service (NLS), a peak 
bandwidth service (PBS) and a weighted fair queue (WFQ) ring; the LLS, NLS, and 
PBS calendars being time based; the weighted fair queue (WFQ) ring being weight 
based. (First PBS, NLS, and LLS are simply quality of services that reflect traffic 
type, service category, and delay requirements for a particular Quality of Service. 
Duckering discloses the different quality of services that match PBS, NLS, and 
LLS and that are widely used in the art. Duckering further discloses traffic 
shapers using calendars based on these quality of services and also a WFQ 
calendar. See Figures 1, 2, and 3 and Column 4, Lines 1-35 and 57-67 and 
Column 5, Lines 10-21.) 

It would have been obvious to one having ordinary skill in the art at the time the 
invention was made to modify Chao's apparatus to incorporate a method of attaching 
to different calendars based on different QoS. The motivation is to provide different 
level of services with guaranteed QoS for each level while maintaining some form of 
fairness which is the issue addressed by both Chao (Column 13, Lines 15-21 and 
Column 15, Lines 40-45) and Duckering (Column 3, Lines 5-30). Further motivation 
is that Chao discloses a "calendar queue" method in Column 16, in Lines 24-26 but 
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does not elaborate what the method entails while Duckering the method of constructing 
a calendar queue can be based on time and weight. 

5. Regarding clainn 2, Chao discloses a scheduling method for implementing 
Quality-of-Service (QoS) scheduling of a plurality of flows with aging time stamps 
includes the steps of storing time stamp data for each flow in the flow queue control 
block (FQCB) and in the time stamp aging memory array (Figure 33 shows the stamp 
aging memory array (i.e. lookup table) with a flow queue control block. See also 
Column 18, Lines 16-41 and Column 36, Lines 60-67); the flow queue control block 
(FQCB) for each flow stored in external static random access memory (SRAM) and the 
time stamp aging memory array stored in an internal scheduler memory array. (Chao 
shows his is an improvement over previous systems internal memory on the chip 
housing the scheduler and his system uses off-chip memory. See Column 16, 
Lines 55-63) 

6. Regarding claim 3, Chao discloses a scheduling method for implementing 
Quality-of-Service (QoS) scheduling of a plurality of flows with aging time stamps 
wherein the steps of storing time stamp data includes the steps of: identifying a flow for 
servicing on a calendar and dispatching a frame from the identified flow (Figure 17, 
step 1710; Column 22, Lines 47-62); 

calculating a calendar next time value for the identified flow (Column 18, Lines 37-42); 
and storing the calendar next time value for the identified flow in the flow queue control 
block (FQCB) for the identified flow (Column 18, Lines 28-32 and Figure 33); and 
storing time stamp data in the time stamp aging memory array(Column 18, Lines 28-32 
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and Figure 33); the stored time stamp data in the time stamp aging memory array 
including at least a portion of the calendar next time value; the selection indicator and 
the calendar valid bit set to mark the calendar next time as valid. (Column 36, Lines 
60-67 and Figure 33) 

7. Regarding claim 4, Chao discloses a scheduling method for implementing 
Quality-of-Service (QoS) scheduling of a plurality of flows with aging time stamps 
wherein the guaranteed aging processing steps for each flow in the time stamp data 
subset include the steps of: checking the selection indicator, the selection indicator 
indicating a calendar (A system like Chao's that supports different quality of 
service in each flow where shaper-schedulers maintain these flows has to have a 
selection indicator which can be stored in the FQCB. Column 13, Lines 15-21 and 
Column 15, Lines 40-45); responsive to the selection indicator, checking the calendar 
next time valid bit (Column 35, Lines 20-32); responsive to the calendar next time valid 
bit being on, comparing a calendar next time with a current time (Column 36, Lines 53- 
67;Figure 33); 

and responsive to the calendar next time being less than the current time, 

turning off the calendar next time valid bit to mark the calendar next time 

as invalid (Column 35, Lines 50-67 and Column 36, Lines 53-67, and Figure 33).. 

8- Regarding claims 5-8, Chao teaches a scheduling method for implementing 

Quality-of-Service (QoS) scheduling of a plurality of flows with aging time stamps as 

discussed in the rejection of claims 1. Further Chao discloses a validity bit for the 

calendar time accessed from memory and if the bit is off the current time is used and if 
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the bit is on then the next time calendar value belonging to the previous frame and 
stored in memory is retrieved and used. (Column 35, Lines 50-67 and Column 36, 
Lines 53-67, and Figure 33) 

Chao, however, fairs to expressly disclose that the different flows can be 
attached to different calendars such as Low Latency Service (LLS), Normal Latency 
Service (NLS), Peak Bandwidth Service (PBS), and Weighted Fair Queue (WFQ). 

Duckering discloses a scheduling method for implementing Quality-of-Service 
(QoS) scheduling of a plurality of flows with aging time stamps wherein the target 
calendar can be PBS, LLS, NLS, and WFQ. (First PBS, NLS, and LLS are simply 
quality of services that reflect traffic type, service category, and delay 
requirements for a particular Quality of Service. Duckering discloses the different 
quality of services that match PBS, NLS, and LLS and that are widely used in the 
art. Duckering further discloses traffic shapers using calendars based on these 
quality of services and also a WFQ calendar. See Figures 1, 2, and 3 and Column 
4, Lines 1-35 and 57-67 and Column 5, Lines 10-21.) 

It would have been obvious to one having ordinary skill in the art at the time the 
invention was made to modify Chao's apparatus to incorporate a method of attaching to 
different calendars based on different QoS. The motivation is to provide different level 
of services with guaranteed QoS for each level while maintaining some form of fairness 
which is the issue addressed by both Chao (Column 13, Lines 15-21 and Column 15, 
Lines 40-45) and Duckering (Column 3, Lines 5-30). 
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9. Regarding claims 12-18, Chao teaches a scheduling method for implementing 
Quality-of-Service (QoS) scheduling of a plurality of flows with aging time stamps as 
discussed in the rejection of claims 1 . Further Chao discloses a validity bit for the 
calendar time accessed from memory and if the bit is off the current time is used and if 
the bit is on then the next time calendar value belonging to the previous frame and 
stored in memory is retrieved and used. (Column 35, Lines 50-67 and Column 36, 
Lines 53-67, and Figure 33) 

Chao, however, fairs to expressly disclose that the different flows can be 
attached to different calendars such as Low Latency Service (LLS), Normal Latency 
Service (NLS), Peak Bandwidth Service (PBS), and Weighted Fair Queue (WFQ). 

Duckering discloses a scheduling method for implementing Quality-of-Service 
(QoS) scheduling of a plurality of flows with aging time stamps wherein the target 
calendar can be PBS, LLS, NLS, and WFQ. (First PBS, NLS, and LLS are simply 
quality of services that reflect traffic type, service category, and delay 
requirements for a particular Quality of Service. Duckering discloses the different 
quality of services that match PBS, NLS, and LLS and that are widely used in the 
art. Duckering further discloses traffic shapers using calendars based on these 
quality of services and also a WFQ calendar. See Figures 1, 2, and 3 and Column 
4, Lines 1-35 and 57-67 and Column 5, Lines 10-21.) 

It would have been obvious to one having ordinary skill in the art at the time the 
invention was made to modify Chao's apparatus to incorporate a method of attaching to 
different calendars based on different QoS. The motivation is to provide different level 
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of services with guaranteed QoS for each level while maintaining some form of fairness 
which is the issue addressed by both Chao (Column 13, Lines 15-21 and Column 15, 
Lines 40-45) and Duckering (Column 3, Lines 5-30). 

10. Claims 9-11 and 20 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Chao et al (US 6, 081, 507), hereinafter referred to as Chao, in view of Tayyar et al 
(US Pub. No. 2003/0050954), hereinafter referred to as Tayyar and in view of Duckering 
et al (US 6, 721, 325), hereinafter referred to as Duckering. 

1 1 . Regarding claim 9. Chao discloses a scheduler for implementing Quality-of- 
Service (QoS) scheduling of a plurality of flows with aging time stamps (Column 1, 
Lines 15-20, Column 18, Lines 28-42) comprising: 

a time stamp aging memory array for storing a set of indicator bits and time stamp data 
for each of the plurality of flows (Column 35, Lines 50-67 and Column 36, Lines 53- 
67, and Figure 33); the set of indicator bits including a calendar selector and at least 
one calendar next time valid bit (Column 35, Lines 50-67 and Column 36, Lines 53- 
67, and Figure 33); a memory manager for sequentially accessing a subset of time 
stamp data from a time stamp aging memory array(Since Chao's memory is an off- 
chip external RAM memory there has to be a memory manager); each time stamp 
data subset containing time stamp data for a sub plurality of flows (See Figure 33); the 
memory manager for performing guaranteed aging processing steps for each flow in 
each time stamp data subset to identify and mark invalid calendar next time values, 
queue manager for identifying a new frame arrival for an empty flow (Column 35, Lines 
20-32); the memory manager responsive to the new frame arrival for the empty flow for 
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accessing time stamp data from a flow queue control block (FQCB) for the flow and the 
time stamp data in the time stamp aging memory array (Figure 17, step 1740, Column 
23, Lines 1-20); the memory manager responsive to the identified new frame arrival for 
the empty flow, for identifying a target calendar for attaching the flow (Column 23, 
Lines 1-20); the memory manager responsive to the identified target calendar, for 
checking the target calendar next time valid bit of the time stamp aging memory array 
data for the flow (Column 36, Lines 53-67); the memory manager responsive to the 
target calendar next time valid bit being on, for comparing a target calendar next time 
value from the flow queue control block (FQCB) for the flow with a current time 
(Column 36, Lines 53-67); the memory manager responsive to the target calendar 
next time being less than the current time, for turning off the target calendar next time 
valid bit to mark the target calendar next time as invalid (Column 35, Lines 50-67 and 
Column 36, Lines 53-67, and Figure 33). 

Chao, however, fails to expressly disclose the presence of a queue manager. 

Tayyar discloses a weighted fair queuing sclieduler. 

Tayyar discloses a queue manager in his scheduling apparatus. Timestamper 18 
in Figure 1 manages the queues. (Column 3, Paragraph 44) 

It would have been obvious to one having ordinary skill in the art at the time the 
invention was made to modify Chao's apparatus to incorporate a queue manager. 
The motivation is that Chao uses a weighted fair queuing scheduler with different 
queues associated with different QoS and the queues need to be managed and Tayyar 
provides a scheduler with a queue manager. 
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Chao discloses each flow being attached to a calendar queue as illustrated in 
Figures 14 as well as in Column 20, Lines 65-67 and in Figure 27 as well as Column 
31 , Lines 17-38. Chao, however, fails to expressly disclose the existence of different 
calendars. Chao also falls to expressly disclose that each flow being attached to at 
least one of a plurality of calendars including a low latency service (LLS)/normal 
latency service (NLS). a peak bandwidth service (PBS) and a weighted fair queue 
(WFQ) ring; the LLS, NLS, and PBS calendars being time based; the weighted fair 
queue (WFQ) ring being weight based. 

Duckering teaches a scheduling method for implementing Quality-of-Service 
(QoS) scheduling of a plurality of flows with different calendars. Duckering discloses 
that each flow being attached to at least one of a plurality of calendars including a low 
latency service (LLS)/normal latency service (NLS), a peak bandwidth service (PBS) 
and a weighted fair queue (WFQ) ring; the LLS, NLS, and PBS calendars being time 
based; the weighted fair queue (WFQ) ring being weight based. (First PBS, NLS, and 
LLS are simply quality of services that reflect traffic type, service category, and 
delay requirements for a particular Quality of Service. Duckering discloses the 
different quality of services that match PBS, NLS, and LLS and that are widely 
used in the art. Duckering further discloses traffic shapers using calendars 
based on these quality of services and also a WFQ calendar. See Figures 1, 2, 
and 3 and Column 4, Lines 1-35 and 57-67 and Column 5, Lines 10-21.) 

It would have been obvious to one having ordinary skill in the art at the time the 
invention was made to modify Chao's apparatus to incorporate a method of attaching 
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to different calendars based on different QoS. The motivation is to provide different 
level of services with guaranteed QoS for each level while maintaining some form of 
fairness which Is the issue addressed by both Chao (Column 13, Lines 15-21 and 
Column 15, Lines 40-45) and Ouckering (Column 3, Lines 5-30). Further motivation 
is that Chao discloses a "calendar queue" method in Column 16, In Lines 24-26 but 
does not elaborate what the method entails while Duckering the method of constructing 
a calendar queue can be based on time and weight. 

12. Regarding claim 10, Chao discloses a scheduler for implementing Quality-of- 
Service (QoS) scheduling of a plurality of flows with aging time stamps wherein the 
memory coupled to the queue manager for storing a flow queue control block 
(FQCB) for each of the plurality of flows includes an external static random 
access memory (SRAM). (Chao shows his is an improvement over previous 
systems internal memory on the chip housing the scheduler and his system uses 
off-chip memory. See Column 16, Lines 55-63) 

1 3. Regarding claim 1 1 , Chao discloses a scheduler for implementing Quality-of- 
Service (QoS) scheduling of a plurality of flows with aging time stamps wherein the 
time stamp aging memory array includes an internal memory array. (Chao shows his 
is an improvement over previous systems internal memory on the chip housing 
the scheduler and his system uses off-chip memory. See Column 16, Lines 55-63) 

14. Regarding Claim 20, Chao discloses a computer program product for 
implementing Quality-of-Service (QoS) scheduling of a plurality of flows with aging time 
stamps in a scheduler wherein the instructions, when executed by the scheduler. 
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cause the scheduler to perform the steps of storing the flow queue control 
block (FQCB) for each of the plurality of flows in an external memory(Column 18, Lines 
28-32; Column 16, Lines 55-63 and Figure 33); and storing a set of indicator bits and 
time stamp data for each of the plurality of flows in a time stamp aging memory array, 
the set of indicator bits including the selector indicator and the calendar next time valid 
bit (Column 36, Lines 60-67 and Figure 33). 

Response to Arguments 

1 5. Applicant's arguments filed 28 November 2005 have been fully considered but 
they are not persuasive. 

16. Applicant, in the Remarks on page 16 in the last paragraph, with respect to 
claims 1 , 9, and 19, argues that the rejection provided does not address the step of a 
memory manager or a queue manager for manipulating the time stamp aging memory 
array and the scheduler's queues. Examiner respectfully disagrees with Applicant's 
conclusions. First and foremost, neither the memory manager nor the queue manager 
was claimed in claims 1 and 19. Second, in claim 9 the memory manager and the 
queue manager were claimed and appropriate rejections were provided. The Examiner 
indicated in the previous Office Action in the rejection of claim 9 that a memory manger 
is inherent to Chao's system and provided a reasoning to support the inherency of 
memory manager. Applicant has not argued why such an entity cannot be inherent and 
has not provided an adequate response to the previous rejection and hence the same 
rejection is maintained. Third, Examiner clearly indicated in the rejection of claim 9 that 
Chao fails to teach a Queue Manager and uses Tayyar to teach a Queue Manager. 
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The Examiner has provided sufficient motivation to combine Chao and Tayyar and 
notes that the Applicant has not challenged the appropriate motivation provided. 

17. Applicant, in the Remarks on page 18 in the last paragraph, argues by simply 
reciting the different limitations of claims 1, 9, and 19 and indicating Chao fails to 
disclose these limitations. Examiner respectfully disagrees with Applicant's conclusion. 
All the limitations recited by the Applicant have been adequately addressed in the 
rejections of claims 1 , 9, and 19. For instance, Applicant argues in the last paragraph, 
on page 18, in lines 8-10, that Chao does not disclose nor suggest a set of indicator bits 
as claimed by the Applicant. However Applicant admits in the same paragraph in line 7 
that Chao teaches storing an obsolete indicator. This is apparently contradictory. Chao 
teaches in Column 36, lines 60-61 , that the obsolete indicator Oi is stored in the Look- 
up Table, which is equivalent to the Applicant's Flow Queue Control Block (FQCB). It 
is the position of the Examiner that in a similar manner all the limitations of these claims 
are addressed in the rejections provided. 

Conclusion 

18. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
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extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

19. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

The following US Patent describes the state of the art time based and weight 
based Calendar Queues: 

US Patent (6389019) to Fan et a! 

20. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Habte Mered whose telephone number is 571 272 6046. 
The examiner can normally be reached on Monday to Friday 9:30AM to 5:00PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Hassan Kizou can be reached on 571 272 3088. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 



Application/Control Number: 10/002,416 



Art Unit: 2662 



Page 1 7 



HM 

02-07-2006 



JOHNPEZZLO 
PRIMARY EXAMINER 



